An Application of Gd-Metric Spaces and Metric Dimension of Graphs
نویسندگان
چکیده
منابع مشابه
AN APPLICATION OF Gd-METRIC SPACES AND METRIC DIMENSION OF GRAPHS
The idea of metric dimension in graph theory was introduced by P J Slater in [2]. It has been found applications in optimization, navigation, network theory, image processing, pattern recognition etc. Several other authors have studied metric dimension of various standard graphs. In this paper we introduce a real valued function called generalized metric + → × × R X X X Gd : where = = ) / ( W v...
متن کاملThe metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملthe metric dimension and girth of graphs
a set $wsubseteq v(g)$ is called a resolving set for $g$, if for each two distinct vertices $u,vin v(g)$ there exists $win w$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. the minimum cardinality of a resolving set for $g$ is called the metric dimension of $g$, and denoted by $dim(g)$. in this paper, it is proved that in a connected graph $...
متن کاملMetric Dimension for Random Graphs
The metric dimension of a graph G is the minimum number of vertices in a subset S of the vertex set of G such that all other vertices are uniquely determined by their distances to the vertices in S. In this paper we investigate the metric dimension of the random graph G(n, p) for a wide range of probabilities p = p(n).
متن کاملCohomological Dimension Theory of Compact Metric Spaces
0. Introduction 1 1. General properties of the cohomological dimension 2 2. Bockstein theory 6 3. Cohomological dimension of Cartesian product 10 4. Dimension type algebra 15 5. Realization theorem 19 6. Test spaces 24 7. Infinite-dimensional compacta of finite cohomological dimension 28 8. Resolution theorems 33 9. Resolutions preserving cohomological dimensions 41 10. Imbedding and approximat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks
سال: 2015
ISSN: 0975-7260,0975-7031
DOI: 10.5121/jgraphoc.2015.7101